Việc bắt tay vào chế tạo một loại súng để thay thế cho khẩu Heckler & Koch G3 đã được Đức tiến hành vào nửa cuối những năm 1970. Mẫu đề nghị đầu là khẩu Heckler & Koch G11 sử dụng loại đạn không có vỏ 4.73mm. Khẩu súng này đã được dự đoán là sẽ thay thế G3 do đó tất cả các thiết kế sử dụng loại đạn 5.56×45mm đều bị tạm dừng phát triển tiếp. Heckler & Koch khi đó không còn lý do để theo đuổi thiết kế vũ khí mới sử dụng loại đạn 5.56×45mm nên đã hướng sang phát triển các mẫu súng dùng để xuất khẩu như HK33 và HK G41. Tuy nhiên chương trình của G11 đã bị đột ngột dừng lại hoàn toàn vì lực lượng quân đội Đức tiến hành cắt giảm chi phí vì hai miền của Đức đã thống nhất cũng như vấn đề tản nhiệt của khẩu súng vẫn chưa khắc phục được.

Khi nhu cầu về một loại súng trường trang bị đại trà cho quân đội sử dụng loại đạn tiêu chuẩn 5.56×45mm của NATO tăng lên trong quân đội Đức thì Heckler & Koch đã đề nghị sử dụng loại súng G41 nhưng đã bị bác bỏ. Một chương trình phát triển mới mang tên HK50 đã được tiến hành và mẫu đầu tiên được giới thiệu cho quân đội Đức và bắt đầu thử nghiệm vào năm 1995 và sau đó được đưa vào biên chế năm 1997. Nhưng tại chiến trường Afghanistan, G36 đã bộc lộ khiếm khuyết của mình với độ chính xác khi nhiệt độ lên quá cao trong điều kiện thời tiết nóng hay bắn quá nhiều[2]. Súng bị đánh giá là không thích hợp với điều kiện tác chiến liên tục vì nếu súng bắn quá lâu thì sức nóng làm độ chính xác của súng giảm xuống dưới 200 m[3].